یک روش ابداعی برای تور مسئله فروشنده دوره گرد و مقایسه با تورهای روش نزدیکترین شهر ملاقات نشده و ژنتیک
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
- author مهدی قاسمی
- adviser محمدسعید صباغ قاسم مصلحی
- Number of pages: First 15 pages
- publication year 1380
abstract
بعضی از مسائلی وجود دارند که با افزایش بعد آنها، زمان حلشان به طور نمایی افزایش می یابد. این مساله ، مسائل بهینه سازی ترکیبی هستند ، که زمان حل آنها به صورت تابعی غیر چندجمله ای است . یکی از مسائل بهینه سازی ترکیبی مسئله فروشنده دوره گرد می باشد. به طور کلی دو روش برای حل این مسائل وجود دارد: روش های دقیق و ابتکاری . برخی از روشهای دقیق از جمله روش شمارش کامل ، شاخه و کران لیتل و برنامه ریزی پویا و برخی از روشهای ابتکاری از جمله الگوریتم نزدیکترین شهر دیدار نشده و روش شبکه الاستیک می باشند که در این تحقیق شرح داده شده است . در این تحقیق یک روش ابتکاری با ایده اولیه و گل برای یافتن تور نسبتا مناسب مسئله فروشنده دوره گرد ارائه داده ایم و همچنین یک الگوریتم ژنتیک مناسب برای حل مسئله فروشنده دوره گرد متقارن آورده شده است و عملکردهای نزدیکترین شهر دیدار نشده و ژنتیک با الگوریتم ابتکاری مقایسه شده اند.
similar resources
روش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره گرد نامتقارن
در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره گرد نامتقارن ارائه شده است. در این روش، ابتدا با استفاده از ماتریس نرمال سازی شده، سعی می شود توری ساخته شود که شهرهای تور به گونه ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به کمک روش ابداعی، بهبود داده شده است. برای انجام این پژوهش، برنامه رایانه ای روش ن...
full textروش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره‌گرد نامتقارن
در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره‌گرد نامتقارن ارائه‌شده است. در این روش، ابتدا با استفاده از ماتریس نرمال‌سازی شده، سعی می‌شود توری ساخته شود که شهرهای تور به‌گونه‌ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به‌کمک روش ابداعی، بهبود داده‌شده است. برای انجام این پژوهش، برنامه رایانه‌ای روش...
full textمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
full textارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
full textمسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی ر...
15 صفحه اولیک روش پیوند- تجزیه زیر حلقه ای برای حل مسئله فروشنده دوره گرد
مساله فروشنده دوره گرد ، جز مسائل مشهور کلاسیک تحقیق در عملیات می باشد، این مسئله از جمله مسائل بهینه سازی ترکیبی است که زمان حل آن تابعی غیر چند جمله ای است ، یعنی با زیاد شدن تعداد شهرها زمان حل آن بصورت نمایی افزایش می یابد. در این تحقیق یک روش جدید برای حل مسئله فروشنده دوره گرد بسط داده شده است ، در این روش ابتکاری همواره تلاش می شود که زیر حلقه ( حلقه ) های ناشی از پیوند زیرحلقه های حاصل ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023